#define  _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int  Fib(int n, int m)
//{
//    if (m == 1)
//        return n % 10;
//    else
//        return Fib(n / 10, m - 1) * 10 + n % 10;
//}
//int main()
//{
//    int n = 0;
//    int m = 0;
//    scanf("%d %d", &n, &m);
//    int ret = Fib(n, m);
//    printf("%d", ret);
//    return 0;
//}
#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int m = 0;
//    scanf("%d %d", &n, &m);
//    int i = 0;
//    int a = 0;
//    int b = 0;
//    int sum = 0;
//    int count = 0;
//    for (i = n; i <= m; i++)
//    {
//        while (i)
//        {
//            a = i % 10;
//            sum += a;
//            i /= 10;
//        }
//        if (sum % 5 == 0)
//        {
//            count++;
//        }
//    }
//    printf("%d", count);
//    return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int m = 0;
//    scanf("%d %d", &n, &m);
//    int i = 0;
//    int a = 0;
//    int b = 0;
//    int sum = 0;
//    int count = 0;
//    for (i = n; i <= m; i++)
//    {
//        int tmp = i;
//        while (tmp)
//        {
//            a = tmp % 10;
//            sum += a;
//            tmp /= 10;
//        }
//        if (sum % 5 == 0)
//        {
//            count++;
//        }
//    }
//    printf("%d", count);
//    return 0;
////}
//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int arr[10] = { 0 };
//    int i = 0;
//    float sum = 0.0f;
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//        if (arr[i] > 60)
//        {
//            sum += 0.2;
//        }
//        else
//        {
//            sum += 0.1;
//        }
//    }
//    printf("%f", sum);
//    return 0;
//}
//#include <stdio.h>

//int main()
//{
//    int n = 0;
//    int arr[10] = { 0 };
//    int i = 0;
//    scanf("%d", &n);
//    float sum = 0.0f;
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//        if (arr[i] > 60)
//        {
//            sum += 0.2;
//        }
//        else
//        {
//            sum += 0.1;
//        }
//    }
//    printf("%f", sum);
//    return 0;
////}
//#include <stdio.h>
//int main()
//{
//    int n = 0;
//    int m = 0;
//    scanf("%d %d", &n, &m);
//    int i = 0;
//    int flag = 0;
//    int sum = 0;
//    for (i = n; i <= m; i++)
//    {
//        int j = 0;
//        for (j = 2; j < i; j++)
//        {
//            if (i % j == 0)
//            {
//                flag = 1;
//            }
//        }
//        if (flag == 0)
//        {
//            sum += i;
//        }
//
//    }
//    printf("%d", sum);
//    return 0;
////}
//#include <stdio.h>
//int main()
//{
//    int n = 0;
//    int m = 0;
//    scanf("%d %d", &n, &m);
//    int i = 0;
//    int flag = 0;
//    int sum = 0;
//    for (i = n; i <= m; i++)
//    {
//        int j = 0;
//        flag = 0;
//        for (j = 2; j < i; j++)
//        {
//
//            if (i % j == 0)
//            {
//                flag = 1;
//            }
//        }
//        if (flag == 0)
//        {
//            sum += i;
//        }
//
//    }
//    printf("%d", sum);
//    return 0;
//}
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
/*int cmp(const void*str1,const void*str2)
{
    return *(int *)str1 - *(int*)str2;
}
*/

//int main()
//{
//    int n, m;
//    scanf("%d %d", &n, &m);
//    int arr[n];
//    int brr[m];`
//    int numa = 0;
//    int i = 0;
//    int j = 0;
//
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//        numa += arr[i];
//    }
//    for (j = 0; j < m; j++)
//    {
//        scanf("%d", &brr[j]);
//    }
//    //qsort(brr,m,sizeof(int),cmp);
//    int left = 0;
//    int right = 1;
//    int min = numa;
//    int sum = 0;
//
//    int cl = 0;
//    int cr = 0;
//    if (m == 1)
//    {
//        printf("%d", brr[0]);
//        return 0;
//    }
//    while (left < right && right < m)
//    {
//
//        sum = 0;
//        // sum = brr[left]+brr[right]; 
//        for (int i = left; i <= right; i++)
//        {
//            sum += brr[i];
//        }
//        if (abs(sum - numa) < min)
//        {
//            min = abs(sum - numa);
//            cl = left;
//            cr = right;
//        }
//        if (sum > numa)
//        {
//            left++;
//        }
//        if (sum < numa)
//        {
//            right++;
//        }
//
//    }
//
//    for (int i = cl; i <= cr; i++)
//    {
//        printf("%d ", brr[i]);
//    }
//
//    return 0;
//}

//#include <stdio.h>
//#include<math.h>
//int Fib(int n,int count)
//{
//    if (n > 9)
//    {
//        return Fib(n/10,count-1)+((n % 10) * (int)pow(10, count));
//    }
//    else
//    {
//        return n;
//    }
//}
//long long  prime(long long x)
//{
//    long long  i = 0;
//    int flag = 0;
//    for (i = 2; i <sqrt(x); i++)
//    {
//        if (x % i == 0)
//        {
//            flag = 1;
//            return 0;
//        }
//
//    }
//        return 1;
//    
//   
//}
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int count = 0;
//    int tmp = n;
//    while (tmp)
//    {
//        tmp /= 10;
//        count++;
//    }
//    int tmp2 = n;
//    
//    
//    long long ret = Fib(n,count-2);
//    long long x = ret +tmp2*(long long)pow(10,count-1);
//    printf("%lld\n", ret);
//    printf("%lld\n", x);
//    if (prime(x))
//    {
//        printf("prime");
//    }
//    else
//    {
//        printf("noprime");
//    }
//
//    return 0;
//}
//#include <stdio.h>
//#include<math.h>
//int Fib(int m, int count)
//{
//    if (m > 9)
//    {
//        return Fib(m / 10, count - 1) + ((m % 10) * pow(10, count));
//    }
//    else
//    {
//        return m;
//    }
//}
//int main()
//{
//    int n = 0;
//    int m = 0;
//    int count = 0;
//    scanf("%d %d", &n, &m);
//    int tmp = m;
//    while (tmp)
//    {
//
//        if (tmp % 10 != 0)
//        {
//            count++;
//        }
//        tmp /= 10;
//
//    }
//
//    int ret = Fib(m, count - 1);
//    printf("%d", ret);
//#include <stdio.h>
//#include <math.h>
//int Fib(int m, int count)
//{
//    if (m > 9)
//    {
//        return Fib(m / 10, count - 1) + ((m % 10) * pow(10, count));
//    }
//    else
//    {
//        return m;
//    }
//}
//int main()
//{
//    int n = 0;
//    int m = 0;
//    int count = 0;
//    scanf("%d %d", &n, &m);
//    int sum = 0;
//    int ret = 0;
//    int count1 = 0;
//    int tmp = 0;
//    while (sum != Fib(tmp1, count - 1))
//    {
//        int tmp1 = m;
//        int tmp2 = m;
//        while (tmp1)
//        {
//
//            if (tmp1 % 10 != 0)
//            {
//                count++;
//            }
//            tmp1 /= 10;
//
//        }
//
//        ret = Fib(tmp2, count - 1);
//        sum = ret + tmp2;
//        count1++;
//        tmp1 = sum;
//       
//    }
//    printf("%d", count1 + 1);
//
//    return 0;
//}






